“최대 흐름 문제”으로 총 1건 검색

• 최대 흐름 문제, 最大-問題, maximum flow problem

  자료 전송을 하는 두 접속점 간의 자료 전송 경로를 그래프로 나타내고, 연결된 각 단위 접속점 간의 자료 흐름 방향과 흐름량이 주어졌을 때 자료 전송을 원하는 두 접속점 사이의 최대 자료 흐름량을 구하는 문제.